How to play Reverse Hex

نویسندگان

  • Ryan B. Hayward
  • Bjarne Toft
  • Philip Henderson
چکیده

We present new results on how to play Reverse Hex, also known as Rex, or Misère Hex, on n×n boards. We give new proofs — and strengthened versions — of Lagarias and Sleator’s theorem (for n×n boards, each player can prolong the game until the board is full, so the first/second player can always win if n is even/odd) and Evans’s theorem (for even n, opening in the acute corner wins). Also, for even n ≥ 4, we find another first-player winning opening (adjacent to the acute corner, on the first player’s side), and for odd n ≥ 3 and for each first-player opening, we find second-player winning replies. Finally, in response to comments by Martin Gardner, for each n ≤ 5 we give a simple winning strategy for the n×n board.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Game of Hex: the Hierarchical Approach

The game of Hex is a beautiful and mind-challenging game with simple rules and a strategic complexity comparable to that of Chess and Go. Hex positions do not tend to decompose into sums of independent positions. Nevertheless, we demonstrate how to reduce evaluation of Hex positions to topological analysis of a hierarchy of simpler positions, and we develop corresponding recursive calculus. We ...

متن کامل

A Reverse Hex Solver

We present Solrex, an automated solver for the game of Reverse Hex. Reverse Hex, also known as Rex, or Misère Hex, is the variant of the game of Hex in which the player who joins her two sides loses the game. Solrex performs a mini-max search of the state space using Scalable Parallel Depth First Proof Number Search, enhanced by the pruning of inferior moves and the early detection of certain w...

متن کامل

Learning How to Play Hex

In Hex two players try to connect opposing sides by placing pieces onto a rhombus-shaped board of hexagons. The game has a high strategic complexity and the number of possible board positions is larger than in Chess. There are already some Hex programs of recognizable strength, but which still play on a level below very strong human players. One of their major weaknesses is the time for evaluat...

متن کامل

Homeobox protein Hex induces SMemb/nonmuscle myosin heavy chain-B gene expression through the cAMP-responsive element.

Recent studies have shown that the homeobox gene Hex plays an important role in inducing differentiation of vascular endothelial cells. In this study, we examined the expression of Hex in vascular smooth muscle cells (VSMCs) in vitro and in vivo. Immunohistochemistry showed a marked induction of Hex protein in neointimal VSMCs after balloon injury in rat aorta. Western and reverse transcriptase...

متن کامل

HEX acts as a negative regulator of angiogenesis by modulating the expression of angiogenesis-related gene in endothelial cells in vitro.

OBJECTIVE The hematopoietically expressed homeobox (HEX) is transiently expressed in endothelial cells (ECs) during vascular formation in embryo. Here, we investigated whether HEX played any role in angiogenesis-related properties of ECs in vitro. METHODS AND RESULTS We transiently overexpressed HEX in human umbilical vein ECs (HUVECs). To our surprise, HEX completely abrogated the response o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 312  شماره 

صفحات  -

تاریخ انتشار 2012